Міністерство освіти І науки України
національний університет “Львівська політехніка”
КАФЕДРА ЕОМ
Курсова робота з дисципліни:
Прикладна теорія цифрових автоматів
Львів – 2001
Вибір варіанту роботи.
В даній курсовій роботі усі розрахунки проводяться згідно даних таблиці № 2, яка наводиться нижче:
Таблиця №2
Визначимо коди за допомогою , яких буде виконано дану курсову роботу. Перших вісім різних літер імені Козачок Роман Богданович є такі: К , О , З , А , Ч , Р , М , Н. Поставимо у відповідність кожній літері код у таблиці. З кодової таблиці маємо:
1л) К - 7810 = 4Е16;
2л) О - 2810 = 1С16;
3л) З - 5610 = 3816;
4л) А - 9410 = 5Е16;
5л) Ч - 5310 = 3516;
6л) Р - 7110 = 4716;
7л) М - 3810 = 2616;
8л) Н - 1810 = 1216.
Кодування інформації та перетворення кодів.
1.1. Десяткове число 782.81810 перевести в шістнадцятковий, вісімковий та двійкові коди.
3
782
768
14
16
48
48
0
16
0.818
16
13.088
0.088
16
1.408
0.408
16
6.528
0.528
16
8.448
0.448
16
7.168
782.81810 = 30E.D168716 = 001100001110.110100010110100001112 = 1416.64264178
1.2. Шістнадцяткове число 4E1.C1216 перевести в десятковий вісімковий та двійковий коди.
4E1.C1216 = 010011100001.1100000100102 = 2341.60228 = 1249.7543910
4 162 + 1416 + 3 + 1216-1 + 16-2 + 216-3 = 1249.75439
1.3. Число 4E1C1216 перевести в систему числення залишкових класів з мінімальною кількістю основ 2, 3, 5, 7, 11, 13, 17, ... Після цього зробити зворотнє перетворення.
4E1C1216 = 511899410
2 3 5 7 11 13 17 = 510510
2 3 5 7 11 13 17 19 = 9 699 690 p = 9699690
Базис {2, 3, 5, 7, 11, 13, 17, 19}
5118994mod 2 = 0 5118994mod 11 = 1
5118994mod 3 = 1 5118994mod 13 = 10
5118994mod 5 = 4 5118994mod 17 = 5
5118994mod 7 = 6 5118994mod 19 = 14
1716496 = (0, 1, 4, 6, 1, 10, 5, 14)
Зворотнє переведення
A = (q1 b1 +q2 b2 + … + qn bn) mod p.
b1 = 1 9699690 / 2 = 4849845 4849845 mod 2 = 1 b1 = 4849845
b2 = 1 9699690 / 3 = 3233230 3233230 mod 3 = 1 b2 = 3233230
b3 = 1 9699690 / 5 = 1939938 1939938 mod 5 = 3
b3 = 2 9699690 / 5 = 3879876 3879876 mod 5 = 1 b3 = 3879876
b4 = 1 9699690 / 7 = 1385670 1385670 mod 7 = 6
b4 = 2 9699690 / 7 = 2771340 2771340 mod 7 = 5
b4 = 3 9699690 / 7 = 4157010 4157010 mod 7 = 4
b4 = 4 9699690 / 7 = 5542680 5542680 mod 7 = 3
b4 = 5 9699690 / 7 = 6928350 6928350 mod 7 = 2
b4 = 6 9699690 / 7 = 8314020 8314020 mod 7 = 6 b4 = 8314020
b5 = 1 9699690 / 11 = 881790 881790 mod 11 = 8
b5 = 2 9699690 / 11 = 1763580 1763580 mod 11 = 5
b5 = 3 9699690 / 11 = 2645370 2645370 mod 11 = 2
b5 = 4 9699690 / 11 = 3527160 3527160 mod 11 = 10
b5 = 5 9699690 / 11 = 4408950 4408950 mod 11 = 7
b5 = 6 9699690 / 11 = 5290740 5290740 mod 11 = 4
b5 = 7 9699690 / 11 = 6172530 6172530 mod 11 = 1 b5 = 6172530
b6 = 1 9699690 / 13 = 746130 746130 mod 13 = 8
b6 = 2 9699690 / 13 = 1492260 1492260 mod 13 = 3
b6 = 3 9699690 / 13 = 2238390 2238390 mod 13 = 11
b6 = 4 9699690 / 13 = 1492260 1492260 mod 13 = 6
b6 = 5 9699690 / 13 = 3730650 3730650 mod 13 = 1 b6 = 3730650
b7 = 1 9699690 / 17 = 570570 570570 mod 17 = 16
b7 = 2 9699690 / 17 = 1141140 1141140 mod 17 = 15
b7 = 3 9699690 / 17 = 1711710 1711710 mod 17 = 14
b7 = 4 9699690 / 17 = 2282280 2282280 mod 17 = 13
b7 = 5 9699690 / 17 = 2852850 2852850 mod 17 = 12
b7 = 6 9699690 / 17 = 3423420 3423420 mod 17 = 11
b7 = 7 9699690 / 17 = 3993990 3993990 mod 17 = 10
b7 = 8 9699690 / 17 = 4564560 4564560 mod 17 = 9
b7 = 9 9699690 / 17 = 5135130 5135130 mod 17 = 8
b7 = 10 9699690 / 17 = 5705700 5705700 mod 17 = 7
b7 = 11 9699690 / 17 = 6276270 6276270 ...
